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F. Petrov 


On a number of rational points on a convex curve 

Let 7 be a bounded convex curve on a plane. Then [ 1(7 n (Z/n)^) = It streghtens the classical 

result of Jarmk [J] (an upper estimate and disproves a conjecture of Vershik on existence of the 

so-called universal Jarnik curve. 

In his famous paper [J] Jarm'k proved (among other reuslts), that the maximal possible number of integer 
points, which may lie on a strictly convex plane curve of length N grows like (the exact constant c was 

also computed in [J] and equals 3(27r)“^/^). In other words, the number of nodes of a lattice Ljq := 
which lie on a strictly convex curve 7 of length 1, does not exceed and for any N there exists such 

strictly convex curve 7 *^'^^ of length 1 , that 

:= jl(7(^) n Ln) > (*) 

So, the natural question arises: does there exist a universal curve 7 , for which (*) holds for infinite 
number of positive integers N7 This question is formulated by A. M. Vershik; in the paper [P] it was 
attributed to J.-M. Deshoullirs and G. Grekos. The conjectire about the existence of a universal curve was 
formulated in [P], Indeed, the methods of papers [Ve],[Ba] (see below) show the nature of the typical convex 
lattice polygon, which, on the first glance, supports such conjecture. However, this conjecture fails and here 
we disprove it. 

H. P. F. Swinnerton-Dyer [SD] has proved an estimate k{'j,N) < for 7 G C^, and E. Bombieri 

and J. Pila [BP] proved an estimate ^( 7 , N) < (e > 0 is arbitrary) for infinitely smooth 7 . Here 

we do not mention further results in this direction in terms of smoothness, curvature conditions and other 
restrictions on a curve. 

A. M. Vershik and I. Barany ([Ve], [Ba]) investigated limit shapes of large random polygons with vertices 
on a shallow lattice. The answers bring out the connection with affine geometry. Namely, let la{"f) denote an 
affine length of a curve 7 (an integral of cubic root of curvature by natural parameter). It appears that the 
number of polygons with vertices in nodes of L„, lying in a small neighborhood of given curve 7 , grows like 
gc Z„( 7 )n^/^^ and the number of their vertices — like c • la{l)n^^^ (remarkably, it holds both for maximal and 
typical number of vertices, only constants differ). Polygons with vertices in nodes of which lie inside a 
given convex polygon, concentrate near the closed convex curve with maximal possible affine length ([Ba]). 
This curve is nothing else but the union of some parabola arcs, inscribed in polygon angles. Hence the 
number of Lv nodes on such curve does not exceed C ■ So, the typical curve is not universal. Here 

we prove that in fact the universal curve does not exist: for any bounded strictly convex curve an estimate 
A:( 7 ,n) = o(n^/^) holds. 

I am deeply grateful to A. M. Vershik for posing the problem, numerous helpful discussions, attention 
and manuscript editing. I am also grateful to A. Gorodnik for valuable consultations on equidistribution 
and to S. Duzhin, who pointed me out the book [F]. 

§1. Definitions and denotions. 

Fix a cartesian coordiante system on a plane. 

Let S{F) denote the doubled area of a polygon E; x x y denote the pseudoscalar product of vectors x 
and y (i.e. an oriented area of a parallelogram, based on these vectors). 

Fix a triangle ABC, oriented in such manner that S = S{ABC) = +AC x CB. 

Define following concepts: 

I. An = An{ABC) is an angle with vertex in the origin and sides collinear with rays AC and CB (value 
of this angle equals tt — /_ACB). We consider angle as a set of vectors x G which, being drawn from the 
origin, lie inside An. In other words. An is a set of vectors {ti • AC + t 2 ■ CB \ ti, ^2 > 0} 

2. Given a vector x, define its girth as 

[x] = {xxCB+^xx)/S. 
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Girth is a linear function of a vector x G R^.Note that [AC] = [CB] = 1, [AB] = 2. We also define a girth 
of a segment PQ as a value [PQ] = \ [PQ] \ ■ 

3. Define radius of arbitrary triangle as a product of its sides girths, divided by quadruple area 

(it appears to be the usual circumradius if to take sides lengths instead girths). Note that ASC-radius of 
triangle ABC equals S~^. 

4. Let 7 : AC 1 C 2 ■ ■ - CkB be a strictly convex broken line. We call it (AS, C)-broken line, if all its 

vertices lie inside tiangle ABC. If, additionally, all intermediate vertices Ci{i = 1, 2, ... ,k) lie in nodes of 
a lattice call 7 an (AS, C; n)-broken line. 

5. Let (AS, C')-broken line 7 = AC'iC '2 ... C^S be inscribed in an (AS, C)-broken line 71 = 
AD 1 D 2 ■ ■ ■ Dk+iB (i.e. points Ci lie on respective segments DiD *+i (* — 1 ) 2 ,..., k)). Define a gener¬ 
alized affine length of a broken line 7 with respect to 71 as a value 

k 

Ia{i : 71) := 5 (aA+iC,+i)i /3 (Cq = A, Cu+i = S), 

and a generalized affine length of a broken line 7 as a value 

Uffi) = sup/a (7 : 71), 

71 


where the supremum is taken by all (AS, C')-broken lines 71 , circumscribed around 7 . 

The generalized afiine length of (AS, C)-broken line 7 may be also defined (up to some factor) as a 
supremum of affine lengthes of smooth curves, circumsribed around 7 and contained inside triangle ABC. In 
classical affine geometry, the affine length of a broken line equals 0 , so we have to add justifying '' generalized' 
in our definition. 

§2. Preliminary statements. 

At first, we need an upper estimate for a numebr k of intermediate vertices of an (AS, (7; n)-broken 
line for large n. We use the known fact that an area of convex fc-gon with integer vertices is not less than 
( 87 r^)“^fc^ > (fc/5)^ (k > 3). From this, 


fc < max(3, 5(S'n^)^/^) (1) 

So the maximal quantity of nodes of lattice Ln, which lie in a triangle of area S, grows not faster than 
c(S'n^)^/^. 

At fact, it grows exactly as c(5'n^)^/^. An example of (AS, (7; n)-broken line, whihc has about c(S'n^)^/^ 
vertices may be constructed as follows: arrange vectors of a set An in girth increasing order. Take 
vectors with minimal girths and construct a convex broken line, for which these vectors are 
vectors of edges. For small enough c (say, c = 1/100) this broken line may be shifted inside triangle ABC in 
such way that its vertices will still lie in L„ nodes and will form, together with vertices A and B, an {AB, C)- 
broken line. This construction is quite analogous to Jarnfk’s construction of broken line with given length 
and maximal number of integer points, and may be consider as its affinne generalization. This example is 
needed not before paragraph 4. 

The idea of our approach to the statement mentioned in abstract is as follows. Draw tangents to our 
curve in points, which lie in nodes of L„. For large n, we get many small triangles, and their union contains 
our curve. It appears that if our curve contains quite many points on these lattices, then the sum of cubic 
roots of areas of these triangles decreases, with any new n, by some factor, which is impossible. For proving 
lemma 4 we need some technical statements form this paragraph. 

Now consider all vectors of a set lA H An and arrange them by girths (in ascending order). Consider k 
such vectors Zi, Z 2 , ..., z^, with the least girths. 

An array of vectors Zi, Z 2 , ..., z^ has the following structure: it contains all vectors, which lie in triangle 
OPQ = Ann{z : [z] < r = [z^]}, and some vectors, which girth equals r. We have 

k = ^SiOPQ) + o(r2) = + oir^) 
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Further, 


^[zi] = f [x]dx + o(r^) = r ^ f {S{OPX) + S{OQX))dx + o{r^) = + o{r^). 

JoPQ JoPQ 


Hence 


> cS 1 / 2 /c 3/2 _|_ ^ _ 2 -y/ 2/3 


( 2 ) 


The following elementary lemma is a basepoint of further considerations. 

Lemma 1. Let points P, R be chosen on the sides AC and BC of a triangle ABC respectively, and a 
point Q — on a segment PR. Then: 

1°. S{AQPY^^ + S{BQRY^^ < Moreover, there exists a function ei{s), which tends to zero with 
e —> 0 , such that if 


Err := 1 - (S'(HPQ)/ 5 ')i /3 _ (^S{BQR)/< e[AQ], then 
2°. [AP] : [PQ] G (1 — £i, 1 + £i) 

3°. r{AQP) G — £i, 1 + £i), where r{APQ) denotes HPC-radius of a triangle APQ. 

4°. For any vector x G kn{APQ) we have [x]apq : [x] G (AP : AC) • (1 — £i, 1 + £i) (here [x]^pq denotes 
an HPQ-girth of a vector x). 

Proof. We have 


Err = 1 - {S(APQ)/S)^/^ - (S(BRP)/S)^/^ = 1 - (^ 
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Two last brackets have a form (x 
lemma). We have 


■ y + z)/3 — (and by AM-GM inequality, it implies p.l 1 of 


2(a: + y + z)- 6(xyz)^/^ = (x^^^ + + z^'Y (y'^ - y^'Y^ + (y^'^ - + (z^'^ - x^'^ . 


So, if max(a;, y, z) > (1 + S) min(x, y, z), then (a; + y + z)/3 — (xyz)^^^ > c(S)(x + y + z), where c(S) is a 
positive function, which tends to 0 withk ^ 0. 

Applying this observation to the first summand in RHS of ( 6 ) (x = AP/AC, y = PQ/RP, z = RC/CB), 
we get the following implication: if Err < £[AQ], then (since 

[AQ] = [AP] + [PQ] = AP/AC + (PQ/PR) ■ [PR] < (AP/AC) + 2(PQ/PR)), the estimate Err < 
2 £(x + y + z) holds, and therefore max(a;,y,z) : min(a;,y,z) < l+£i, where £i is chosen such that c(£i) > 2 £. 
Such £i(£) may be chosen, and it tends to zero with s. 

Further, 


[PA] = X, [PQ] = (PQ/PR) ■ [PR] = y([PC] + [CP]) =y(l-x + z) = [PA] ■ (y/x) • (1 - a: + z) 
We have 


y/x G (1 - £ 1 , 1 + £i), l-x + z = l + z(l- x/z) G (1 - Z£l, 1 + Z£l) C (1 - £l, 1 + £l). 


hence 

[PA] : [PQ] G ((1 — £i)^, (1 + £i)^) C (1 — £ 2 ,1 + £ 2 ), £2 := 2£i + £^, 

which proves p .2 (with £2 instead £ 1 ). 

For proving p.3 we note that 


P • t(ABC) = [AP] ■ [PQ] ■ . (S/S(APQ)) = g (1 _ ^ 3,1 + £ 3 ) 

where £ 3 (£) ^ 0 if £ ^ 0 (since mutual quotients of numbers [AP] = x, [PQ], y, z lie in a segment 
(1 — £ 2,1 + £ 2 ))- 
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We pass to the p. 4 . Let x = aAP + bPQ, x G An{APQ) {a, b > 0 ) Then [x]apq = a + &, [x] = 
a[AP] + b[PQ] = (a + b)[AP] + 6([PQ] - [AP]) = {AP/AC)ia + &)(1 + ^ • i[PQ]/[AP] - 1 )). The statemnet 
of p .4 follows. 

Note. Point 1 of lemma may be founded, for instance, in book [F] (p. 391 ). 

Corollary. Applying the statemnt of p.l. many times, we get the following important fact: generalized 
affine length of any {AB, C)-broken line 7 satisfies an inequality ^^1(7) < Moreover, generalized affine 

length does not increase with adding new vertices to a broken line. 

Now we formulate a statement on asymptotic distribution of integer points on a surface ab — cd = const. 

Lemma 2. Consider pairs of vectors (x, y) : x, y G AnCZ^, for which xxy = m7^0(mGZ 
is a constant). For each such pair, consider a special point ([a;],[t/]) G [ 0 , 00)^. Then special points are 
equidistributed in a first quadrante in a following sense: for any bounded domain fl C ( 0 ,00)^ with piecewise- 
smooth boundary, the number of special points in a domain NO, has an asymptotics (by N —>■ 00) 

c{m)S ■ N^S{il) + o{N^), 


where c(m) is a constant, which depends on m (namely, c(m) = (2^(2)) ^a{m)jm, a(m) is a sum of positive 
integer divisors of m). 

The proof of lemma 2 is given in appendix. Alex Gorodnik pointed out that these statements follow 
from known general results (for instance, [EM]). 

Corollary. Consider triangles PQR such that 

1°.PQ, ^G AnCZ^ 

2°. [PR] < M{n/Sf/^ 

3°.r{PQR) G 2nS-Hti,t2){0 < h < 12 ) 

4 °. S{PQR) < TO (m G N). 

The number N{m, M, ti,t 2 ) of such triangles may be bounded by above as follows (n ^ 00): 

N{m, MA 1 A 2 ) < - t 2 )^inS'^Y^^ + 

Proof. Just apply lemma 2 for domains n{m', M, t\,t2) = {{p^d) ■ 0 < p,q < M, pq{p+q) G 4 :m'{ti,t 2 )} 
and N = (n/S')^/^ ( to' = 1, 2, ..., to) and use a fact that domain fl(m', 00, 0,1) has a finite area. 

Lemma 3. Consider convex quadrilateral PSTR such that PS, ST, TR G An. Let Q be a point on 
its side ST. Then the value of r{PQR) lies between numbers j^r{PQS) and ^^^r{QTR). 

Proof. We have S{PQR) = ^^^S{PQS) + ^^^S{RQT). This equality may 

seem unexpected: RHS a priori depends on a choice of linear function [xj. It may be proved, for 
instance, as follows: when points S and T move on fixed rays QS and QT, nor left, neither right sides of 
equality do not change. So, we may assume that [S'Q] = [QR] and [QT] = [PQ]. First equality means 
that the line, which joins Q and a midpoint of RS, is parallel to a vector AC + BC. Analogously, second 
equality means that the line, which joins Q and the midpoint of PT is parallel to the same vector. So, 
the point Q lies on a Gauss line of a quadrilateral PRTS, and therefore satisfies an equation of this line 
S{PXR) + S{TXS) = S{SXP) + S{RXT) (of course, to get the Gauss line we must consider oriented areas 
in this equation), q.e.d. From here 


2 r{PQR) 


]PQ] ■ [QR] ■ i]PQ] + [QR]) 
l^SiPQS) + l^SiRQT) 


[PQ] + [QR] 

[PS] , [rfll 

2r(PQS) 'P 2r(QTR) 


As it is known, the quotient lies between ^ and Applying this for x = [PQ], y = [Qi?] and 

= r(PQS) ’ y' = r(QTfl) ’ desfied statement. 

§3. Main part 

Theorem. Let 7 be a bounded convex curve. Denote kQf,n) = tl(7n L„). Then k{'^,n) = 
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Lemma 4. For any c > 0 there exists such a number a(c) > 0, that for any triangle AABC for large 
enough n > N{c,AABC) the following statement holds: any {AB,C; n)-broken line 7, which have at least 
> c(n'^S(ABC))^/^ vertices, have not too much generalzied afhne length: ^^(7) < (1 — a{c))S{ABCy/^. 

At first, we show how the lemma 4 implies a theorem. 

Asuume that the theorem is not valid and for some bounded convex curve 7 we have fc(7, g„) > cqn^^ 
for some increasing sequence of positive integers qi < (72 < 93 ■ • Without loss of generality, curve 7 joins 
points A and B, and lies inside triangle ABC (every bounded convex curve may be partitioned onto finite 
number of such curves ). Let S{ABC) = 1 . Dehne 7„ as an (Ai 3 , Cj-broken line, inscribed in 7, for which 
the set 7 n is a set of intermediate vertices. 

We fix a support line in each point of curve 7. Draw these lines in vertices of 7„, we get an (AS, C)- 
broken line 7(j, circumscribed around 7„. Denote by Ai, A2, ...,Afc, triangles formed by intersecting 
support lines in neighbour vertices of 7„. The line 7 lies inside the union ujLj^Ai. Denote Si = S{Ai). Let 
q = qm ''oe such large integer, that for any triangle A^ (1 = 1 , 2 , ... ,k) the alternative of lemma 4 holds: 
either 

( 1 ) tt(7 n Ai n Lg) < (c/ 2 ) • • <7^/3, or 

(2) U(7„nA0 < (l-a)^^". 

Note once more, that number a depends only on c. Denote by Mi the set of indecies i, for which the 
case ( 1 ) holds, and by M2 — the set of ther indecies i (for them, case ( 2 ) holds). Note that 

k k 

c(E < cS{ABC)^/\^/^ = cq^/^ < tt(7 n L,) < ^ ^(7 H L, H Ai) = ^ ^(7 n L, n A,)+ 

i=l i=l iGMi 


+ ^ tt(7nL,n A,) < 

ieM2 


(c/2)( ^ + 5{J2 < ic/2)iJ2 + 

ieMi iGM2 i=l iGM2 


hence 


Furthermore, 


A 

i£M2 


k 





k 

lAilm : 7m) < X! = X! + X! - 

i=l ieMi ieM2 


< y: sy»+(1 - a) y: si'= < a 

i£Mi iGM2 


k 


ac 

To 


2=1 


(1--)/^(7„:7;)- 


From here we may deduce that lim„^oo lAi'Jn ■ In) = 0; which contradicts to our assumptions (from which 

Uiln ■ in) > c/5). 

So, it suffices to prove lemma 4. 

Let 7 = C'oC'iC '2 ... CkCk+i {Co = A, Ck+i = B, Ci G Ln{i = 1, 2, ..., fc)) be an (AS, C; n)—broken 
line, and k > . Let’s fix supposrt lines U in points Ci (i = 1, 2, ..., k), define also lines Iq = AC 

and Ik+i = BC. Put k n AC = Bi {i = 1, 2, ..., k + 1), k H k+i = Di {i = 0, 1, ..., k). 

For optimal (in sense of generalized affine length dehnition) choice of support lines we have 


k 

Ia( 7) =sup^5(C,AC,+l)l/^ 

2 = 0 

We have 

k 

SiABC)^/^ - Ia{i) = sup^Xi, Xi = 5 (AC,+iB,+i)1/3 - S{C,C,+iD,)^/^ - S{AC,B,)^/^. 

2=1 
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Numbers Xi are non-negative by p.l of lemma 1. Our goal is to find N > civ?/^S{ABCY/^ indecies i, for 
which Xi > C 2 [CiCi+i]S{ABCY^^ (with some constants ci and C 2 , which depend only on c). If we succeed, 
the lemma 4 will be proved because of estimate (2) for the sum of N least girths. 

Note also that if we find Ni > S{ABCY/^ indecies i, for which Xi > C 4 [CiCij^i]S{ACij^iBij^iY/^, 

it is also enough for our goal. Indeed, using inequality (5), we have an estimate like 

S{ACi+iBi^i) > so for i > Ni/2 we have S{ACi+iBi+iy/^ > cqS{ABCY^^, and hence for at 
least Ni/2 indecies i desired estimate Xi > C’j[CiCi+i]S{ABCY^^ holds. 

Applying lemma 1 at first stage for triangle ABC and points P = Q — Ci+i, and then for triangle 
ACi^iBi^i, P = Bi, Q = Ci, we see, that it suffices for some eo(c) to find Ni > c^ri^/^S^ABCY/^ indecies i, 
for which either max([C'iA], [AQ-hi]) : min([C'iA], [AQ-hi]) > l+^o or r(C'iAC'i-n) i 1 + eo)- 

We call the index i, satisfying at least one of these two conditions, eo-nice. Lemma 3 (for PSTR = 
CiDiDi+iCi+2, Q = Ci+i implies the following 

Statement. Assume that indecies i and i + \ are not eo-nice. Then for some £i(eo) we have 
r{CiCi+iCi+ 2 ) € 25'“^(1 — £ 1 ,1 -I- £i), and £i tends to 0 together with £o. 

So, it suffices to prove that for £ > 0 the number A of indecies i, for which r(CiCi+iCi+ 2 ) G 25'“^(1 — 
£, 1 -I- s), admits an upper bound A < £i(5'n^)^/^, where £i tends to 0 together with £. 

Note that X) ^'(C'Ai-HiC'^+a)^/^ < 2S^''^ (sums by odd and even i do not exceed 5”^/^ by corollary of 
lemma 1), so the number of indecies i, for which S{CiCi+iCi+ 2 ) > mn~^, does not exceed (by Chebyshev 
inequality) Moreover, since for the sum of girths we have < 2, we may aslo 

assume that [C'iC'i- 1 - 2 ] < (Chebyshev inequality again) for some large M. 

Now it suffices to use the corollary of lemma 2. 

Note. The statement of a theorem may be slightly strengthened by letting L„ = (^Z)^ -l-x„, where x„ 
is some vector of a shift, and chosing n not necessary integral. 

§4. About possible number of integer points on a convex curve 

The following example was constructed in [P]: there exists a strictly convex bounded curve 7 , for which 
k{l,qn) > , where qi <92 < ... is arbitrary fast increasing integer sequence, and coefficients c„ 

decrease as K~'^{K > 1 is some explicit constant). Here we stengthen this result: it suffices to suppose that 
< 00 . But our method is quite rigorous, and it seems probable that this condition may be reduced to 
some weaker one (may be even to the necessary condition limc„ = 0 ). 

Theorem 2. Let ^ Cfe < 00 be a convergent positive series; M C N be an infinite subset of positive 
integers. Then there exists a sequence qi < q 2 <■■■, qi G M of positive integers and a strictly convex 
bounded curve 7 such that k{j, g„) > Cn<^^ 

Proof. Consider a semicircle of length ^ c^. Partion it onto arcs of lengthes Ci, denote by Ai and 
endpoints of arc of length c,. Draw tangents to a semicircle in endpoints of these arcs. Each arc lies in some 
triangle AAiAj-i-i (A is a point, in which tangents in Ai and Ai^i intersect). An area of triangle AAiAi-i-i 
is not less than Ccf, where C does not depend on i. Without loss of generality, C > 100. (else make a 
homothety, which increase areas in 100/C times). Now take a single triangle AiBiAi+i and construct such 
an [AiAi^i, B; ( 7 i)-broken line, that number of intermediate vertices of this broken line is not less than Cicj^^^ 
(it is possible for large enough qi, as it was discussed in paragraph 1). The union of all these broken lines is 
desired curve 7 (to be more precise, we must replace straigth edges of broken lines to some smoothe strictly 
convex curves for making 7 strictly convex). 

Appendix. Distribution of integer points on a surface ab — cd = const. 

Consider bounded domains Hi, H 2 C with piecewise-smooth boundary. We study the asymptotics 
of a quantity M(Hi, H 2 ; n) of pairs of vectors xi G nfli n Z^, X 2 G nfii n such that xi x X 2 = 1 (here 
xi X X 2 denotes an oriented area of parallelogramm based on vectors xi, X 2 ). At first, we consider the case 
of triangles 

= {(x, q) : 0 < y < X < Oi} (i = 1, 2, a^ > 0) 

In this case, the problem reduces to the following question: how many solutions does an equality 

xiy2 - yiX2 = 1 (al) 
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with conditions 


Q < yi < xi < nai, 0 < ?/2 < a ^2 < na 2 


(« 2 ) 


have? It is well-known, that for fixed coprime Xi, X 2 an equation (*) has a unique solution in yi, y 2 , for 
which 0 < yi < xi, 0 < y 2 < X 2 - Cases of equality yi = xi or y 2 = X 2 may be realized only if xi = 1 or 
a :2 = 1, i-e. for at most C(ai, 02 )-n variants. The number of integer points {xi, X 2 ) with coprime coordinates 
in the rectangle 0 < a;i < noi, 0 < a ;2 < na 2 is 


C(2) ^n^aia 2 -I-o(n^), 


hence for the case (*) we have asymptotics 


M(ni, fl 2 ; ^^) = C(2) n 0102 -I-o(n ). 


In next, we need the following reformulation of gotten result. Denote by l{Q,(p) I-dimensional Lebesgue 
measure of the intersection of domain Q and a line y = tgcp ■ x (the line which form angle (p with X-axis). 
Then ^ 

M{Qi, ^ 2 ; n) = ■ l{^l 2 i‘p)d(p ri^ + o{n'^) (o3) 

Jo 

A triangle OAB with area 1/2 and integer vertices A and B is called a basic triangle. 

Note that formula (a3) holds also for domains, which may be gotten from (*) by 5/(2, Z)-element affine 
action. In other words, formula (a3) holds for triangles, which may be gotten from some basic triangle by 
homotheties. 

Our further plan is approximation of quite generic domains by unions of such ’’basic” domains, almsot 
disjoint in central projection to unit circle. 

Fix a number e > 0. The basic triangle OAB is called e-suitable, if 
1°. \OA/OB-l\ <e 
2°. lAOB < e. 

We need the following 

Lemma. Almost every (in the sense of Lebesgue measure on a unit circle) ray, arising from the origin, 
intersects interiors of infinitely many £-suitable basic triangles. 

Proof. Without loss of generality, the ray is defined as 0 < y = ax, 0 < a < 1. Consider a continued 
fraction for a: a = —-2-^—. For almost all a elements aj are unbounded (it follows from Gauss-Kuzmin 

formula, but may be gotten easier, see [Kh]). In terms of convergents — (fc = 1, 2, ...) it means that the 
ratio Qk+i/qk of neighbour denominators is unbounded qk+i/qu (since qu+i = auqk + <Zfc-i)- Every pair of 
neighbour convergents corresponds to some basic triangle OAB {A = {qk,Pk), B = {qk+i,pk+i)), and our 
ray intersects the segment AB. If the ratio qk+i/qk is large, than OB » OA. 

We apply the known procedure of ’’noses stretch”. Namely, we define a sequence of points Bq = 
B, OBi = OBi-i + OA. One of segments Bi-iBi intersects our ray. The triangle OBi-iBi is clearly basic, 
and, if ak and k are quite large, it is £-suitable. 

Let domains Oi, 02 be homothetic triangles Oi = OCD, O 2 = AOi (A > 0), where the line CD is 
vertical and points C, D lie in the domain Q < y < x {C lower than D). 

Using Vitali theorem and our lemma, we may find £-suitable triangles OAiBi (i = 1, 2, ..., n) such that 
rays OC, OAi , OBi , OA 2 , OB 2 , ..., OA „, OB „, OD go counterclockwise in given order and 

Er=i IAOB, > ICOD - £. 

Let Ai be the largest triangle, homothetic (with centre O) to OAiBi, which is contained in Oi {i = 
1, 2, ..., n). 

Then we may sum up the estimates of type (a3) for triangles A^, AA^, and get the following lower 
bound: 

M(0i,02;n)> ^A^25(Ai)^ -I-o(n^) 

For small £, we have S{Ai) > c{e)S{lAiOBi n AOCD), where c{e) ^ I if £ ^ 0. 


7 



So, we let e tend to zero and for given domains f2i, fl 2 we get a lower bound of type (a3): 


M(ni, ^ 2 ; n) > C(2) ^ / l{ni, if) ■ 1(0,2, if’)d(p + o{n^) (a4) 

Jo 

Consider points Ci and Di, in which line CD meets X-axis and line x = y, respectively. Consider 
triangles Ai = OCiC, A 2 = OCD, A 3 = ODDi, Aq = OC\Di and triangles AA^. We have 

3 3 

AAq; n) < EE M(A„XAj-, n). 

z=l i=l 

LHS has an asymptotics of type (a3), three summands in RHS (with i = j) satisfy the lower bound (a4). 
Combining these two observations, we see that the lower bound is an upper bound aswell in all three cases, 
and crossing terms give a contribution o(n^). 

So, the asymptotics (a3) is gotten for domains of described type. 

Now all ’’quite good” (for example, with piecewise-smooth boundary) domains may be approximated 
from both sides by sums and differences of such domains. 

Let’s now consider slightly more general problem. Namely, replace the condition on a pair of vectors 
xi X X 2 = 1 to the condition xi x X 2 = m = const 7 ^ 0. Again we start from the same special case, when 

Oi = {{x,y) : 0 < y < X < Ui} (i = I, 2, a* > 0). 

It’s easy problem to find answer in this case. Indeed, let’s fix the greatest common divisor GCD(a;i, X 2 ) = d\m 
(xi, X 2 are abscisses of vectors xi, X 2 ). We get 

d~^({2)~^n^aia2 + o(n^) 

our pairs. Sum up by all divisors of m and get asymptotics 

M(Oi, O 2 ; m; n) = a(m) ■ |m|“^ • C( 2 )~^ f ‘p) • 1 (^ 2 , p)dp n? -\- o(n^) (a3') 

Jo 

The generalization for generic domains fli, O 2 does not differ from the one for case m = 1. 

Lemma 2 easily follows from the proven fact. 

Proof of lemma 2. Without loss of generality, we assume that O is a rectangle {0<a;<A, 0 < 2 /< B}. 
In this case, the number of blue points in a rectangle NO is a number of pairs of vectors (x, y) : x x y = m 
such that X € NO^, y € NOy, where O^ and Oy are domains defined as 

ria; = {x e An : [x] < A}, flj, = {y G An : [x] < B}. 

Applying (3’), we get the desired result. 
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